n=250;
h=[10,907,960,459,737,614,650,664,12,662,983,803,56,704,255,356,966,746,486,719,496,37,891,976,242,122,839,387,976,674,602,55,473,159,209,737,165,6,841,924,733,47,479,563,134,64,19,582,204,958,856,608,156,617,222,94,848,389,781,439,978,470,224,717,773,556,228,449,601,290,263,419,399,603,730,364,700,239,161,687,274,783,379,620,768,389,815,657,304,495,159,538,881,813,783,246,605,541,941,19,585,127,522,688,970,85,863,37,573,167,898,147,825,57,854,431,134,31,397,769,166,301,17,794,655,798,917,993,620,530,666,499,593,11,914,235,491,477,105,444,812,261,169,141,364,608,272,18,144,841,651,556,95,842,970,576,723,233,575,639,51,568,753,707,618,908,691,22,696,175,611,545,917,170,826,881,579,269,130,835,388,613,721,833,700,628,246,8,48,231,831,851,135,27,424,926,792,6,913,8,231,108,743,94,770,298,561,63,639,134,126,377,913,282,445,316,67,362,399,635,957,183,421,230,141,933,116,477,837,692,139,89,136,736,649,387,848,994,483,567,274,284,613,722,626,400,171,76,59,694];